翻訳と辞書
Words near each other
・ Birudur
・ Birugaali
・ Birthday (Angel)
・ Birthday (Beatles song)
・ Birthday (ClariS album)
・ Birthday (company)
・ Birthday (disambiguation)
・ Birthday (film)
・ Birthday (Infected Mushroom EP)
・ Birthday (Katy Perry song)
・ Birthday (Namie Amuro song)
・ Birthday (Selena Gomez song)
・ Birthday (Taproot song)
・ Birthday (The Crüxshadows EP)
・ Birthday (The Sugarcubes song)
Birthday attack
・ Birthday Blues
・ Birthday Blues (album)
・ Birthday Bluffs
・ Birthday Boy
・ Birthday Boy (album)
・ Birthday Boy (film)
・ Birthday Boy (short story)
・ Birthday cake
・ Birthday cake (disambiguation)
・ Birthday Cake (song)
・ Birthday cake interview
・ Birthday Card Stakes
・ Birthday customs and celebrations
・ Birthday Eve


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Birthday attack : ウィキペディア英語版
Birthday attack
A birthday attack is a type of cryptographic attack that exploits the mathematics behind the birthday problem in probability theory. This attack can be used to abuse communication between two or more parties. The attack depends on the higher likelihood of collisions found between random attack attempts and a fixed degree of permutations (pigeonholes).
== Understanding the problem ==
(詳細はhash collision as described further (simplicity, ignore February 29 )). Intuitively, this chance may seem small. If the teacher picked a specific day (say September 16), then the chance that at least one student was born on that specific day is 1 - (364/365)^, about 7.9%. However, the probability that at least one student has the same birthday as ''any'' other student is around 70% for n = 30, from the formula 1-365!/((365-n)!\cdot 365^n).

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Birthday attack」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.